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DESCRIPTION 



IMAGE COMPOSITING APPARATUS, RECORDING MEDIUM, AND PROGRAM 



5 Technical Field 

The present invention relates to an image compositing 
apparatus for compositing a plurality of images to output a 
final image. 

10 Background Art 

Recently digital broadcasting has started. In the 
digital TV set used for the digital broadcasting, graphical 
images are generated according to data from a broadcasting 
station and the generated graphical images are overlaid on 
'2*^ 15 video images of a program when displayed. 

ru 

4= For this purpose, the digital TV set is equipped with 

an .image compositing apparatus. 

The image compositing apparatus performs a predetermined 



r=J operation between pixels for images F and G to output an image 

O 20 H. In the inter-pixel operation, a pixel f (x,y) of the image 



F and a pixel g(x,y), which corresponds to the pixel f(x,y), 
of the image G are used to generate a pixel h(x,y) of the image 
H. 

One method of the inter-pixel operation is the a blending 
25 algorithm. In the a blending algorithm, the weighted average 
of the pixels f (x,y) and g(x,y) is the pixel h(x,y) . Suppose 
that the weighting factor for the pixel g(x,y) is "a", the a 
blending algorithm is given below. 

30 h(x,y) = a*g(x,y)+(l-a)*f (x,y) 



1 



where, "indicates multiplication 

Equation Group 1 

In this equation, the weighting factor is referred to 
5 as an "a value", a "transparency", a "blending factor" or the 
like. The value of the weighting factor is "0" to "1". 

When the a value is "0", the pixel g(x,y) is completely 
transparent and the pixel f (x,y) as it is becomes the combined 
pixel h(x,y) . On the other hand, when the a value is "1", the 
D pixel g(x,y) is completely opaque and the pixel g(x,y) as it 
is becomes the pixel h(x,y) . When the a value is "0.5", the 
pixel h(x,y) is a composite of 50% of the pixel g(x,y) and 50% 
of the pixel f(x,y). In this manner, the a value indicates 
how an image is overlaid on another image. In the actual 
5 hardware, each pixel is represented by RGB (Red, Green, and 
Blue) color components, so that the arithmetic operation 
indicated above is performed for each of the components. 

For compositing graphical images and video images 
together in real time, the image compositing apparatus 
includes an OSD (On Screen Display) plane, which is a memory 
area for developing graphical images, and a video plane, which 
is another memory area for developing video images in frame 
units. Whenever a frame on the video plane is updated, images 
in the two areas are composited together according to the a 
blending algorithm to output a composite image. Fig. lA is 
a conceptual diagram showing how images on an OSD plane 2501 
and a video plane 2502 are composited together to output a 
composite image 2503. 

Meanwhile, the recent digital broadcasting requires to 
overlay a plurality of graphical images 2511, 2513, 2514, and 



2515, which indicate the title and TV programs and the like, 
on a video image 2512 of a program while the video image 2512 
is reproduced as shown in Fig. IB. 

Theoretically, it is enough to perform the a blending 
5 algorithm for images to be composited together in turn from 
the bottom to the top in order to composite a video image and 
a plurality of graphical images together. Actually, however, 
a large amount of arithmetic operations is performed for the 
a blending algorithm for a plurality of images, so that it is 
10 extremely difficult to composite a plurality of images in real 
time whenever a frame of video images is updated. 
□ Images can be composited at high speed by providing the 

^ planes that correspond to the images and a plurality of pieces 
of hardware that perform the a blending algorithm and that also 
nj 15 correspond to the images. In this case, however, hardware cost 
n . IS raised. Also, many planes are needed. This is 
™ problematic. 



provide an image compositing apparatus that composites images 
together in real time according to the reproduction rate of 
video images, i.e., at high speed. 

Another object of the present invention is to provide 



The above-mentioned first and second objects may be 
achieved by an image compositing apparatus that composites 
images together into a final composite image, the images 
30 including a video image and a plurality of graphical images. 




Disclosure of the Tnvent-ion 



It is accordingly an object of the present invention to 



25 



an image compositing apparatus with fewer memories for image 
development . 
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the image compositing apparatus including: a first obtaining 
unit that obtains the graphical images and composition 
information including an image compositing order, the 
composition information being used for calculating a 
composition ratio of each of the images to the final composite 
image; a first compositing unit that composites the graphical 
images to generate one composite graphical image according to 
the composition information; a calculating unit that 
calculates a composition ratio of the video image to the final 
composite image according to the composition information; a 
second obtaining unit that obtains frames of the video image; 
and a second compositing unit that composites one of the 
obtained frames at a time with the composite graphical image 
using the composition ratio of the video image. 

In this image compositing apparatus, the graphical 
images are composited together and the composition ratio of 
the video image is calculated before the frames of the video 
image are composited with the composite graphical image. 
Accordingly, it is not necessary to composite a plurality of 
graphical images with a video image for each of the frames 
unlike the conventional manner. As a result, the calculation 
is performed under light load and the processing speed is 
increased. Due to the higher processing speed, images are 
composited and a final composite image is displayed in real 
25 time according to the reproduction rate of the video image. 
Accordingly, the capacity of the frame buffer for developing 
video image frames can be decreased. This is effective. 

The first and second objects may be also achieved by the 
composition information further including: coefficients, each 
30 of which corresponds to a different one of the images; and 



4 



arithmetic information which has blending algorithms which 
each correspond to the images, the blending algorithms using 
the coefficients. 

In this image compositing apparatus, a plurality of 
5 graphical images and a video image can be composited together 
for which the coefficients and arithmetic information have 
been defined. This is also effective. 

The first and second objects may be also achieved by a 
structure in which the image compositing apparatus further 
10 includes a first frame buffer that stores images, and a second 
frame buffer that stores frames of the video image, wherein 
□ the first compositing unit reads the graphical images obtained 

h first obtaining unit, according to the image compositing 

order, composites each of the read graphical images with a 
PJ 15 storage content of the first frame buffer using the 
£3 coefficients and the arithmetic information, and replaces the 
g5 storage content of the first buffer with a result of 
■^j compositing one of the read graphical images with the storage 
content, the second obtaining unit stores the obtained frames 
Ci20 in the second buffer, and the second compositing unit 
composites each of the frames stored in the second buffer with 
an image in the first frame buffer using the composition ratio 
of the video image. 

In this image compositing apparatus, a plurality of 
25 graphical images and video image can be composited together 
only with two frame buffers, i.e., the first and second frame 
buffers . 

The first and second objects may be also achieved by the 
image compositing having a structure in which the first 
30 compositing unit performs a blending algorithm on the image 
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in the first frame buffer using a coefficient and arithmetic 
information corresponding to the video image after compositing 
a graphical image immediately preceding the video image in the 
compositing order and before compositing a graphical image 
5 immediately succeeding the video image with the storage 
content, and replaces the content of the first frame buffer 
with a result of the blending algorithm. . 

In this image compositing apparatus, a plurality of 
graphical images and video image can be composited together 
10 with accurate composition ratios even if the video image is 
positioned between graphical images. 
□ The first and second objects may be also achieved by the 

^ image compositing further including a display screen, wherein 
^^=1 the first compositing unit generates the composite graphical 
rj 15 image, the second obtaining unit obtains the frames, and the 
p second compositing unit composites the frames with the 
composite graphical image in parallel with each other. 

In this image compositing apparatus, a state of the 



s 



images in the compositing process is displayed on the display 
1^-^20 screen. As a result, a situation in which nothing is displayed 
on the display screen until the completion of the image 
compositing can be prevented. 

The first and second objects may be also achieved by the 
composition information further including a composition 
25 coefficient for each of the images, each composition 
coefficient indicating a composition ratio of one of the images 
to a composite of the image with at least another one of the 
images . 

In this image compositing apparatus, a plurality of 
30 graphical images and a video image can be composited together 
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for which the compositing order and composition ratios to the 
composite of any images among the images have been defined. 

The first and second objects may be also achieved by a 
structure in which the image compositing order indicates a 
5 first overlaying order of the images, the composition 
coefficients are a values, each of which indicates a 
composition ratio of one of the images to a composite of the 
image with images below the image in the first overlaying order, 
and the calculating unit calculates the composition ratio of 
10 the video image to the final composite image from a values of 
the video image and images above the video image in the first 
p overlaying order. 

.Ij Iri this image compositing apparatus, still and video 

y images can be composited together for which the a values and 

■ii 

fy 15 the compositing order have been defined. The layout of images 
p for which the a values have been defined can be more flexibly 
1_ changed compared with images for which the composition ratios 
to the final composite image have been defined. This is an 
advantage. Accordingly, the image compositing apparatus that 
^.^20 composites images using a values can deal with a variety of 
EPG display layouts. 

The first and second objects may be also achieved by the 
image compositing apparatus further including a switching unit 
for switching two adjacent images in the first overlaying order 
25 to rearrange the images in a second overlaying order; and an 
updating unit for updating a values of the switched two 
adjacent images so that results of compositing in the first 
and second overlaying orders are the same, wherein the first 
compositing unit generates the composite graphical image, the 
30 calculating unit calculates the composition ratio of the video 
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image to the final composite image, and the second compositing 
unit composites the frames with the composite graphical image 
using the second overlaying order and the updated a values. 

In this image compositing apparatus, a plurality of 
5 images can be composited together even if the order of the image 
is changed. 

Also, when the order is changed so that a video image 

in the middle of the order is positioned at the uppermost in 

the image compositing apparatus, the plurality of graphical 

10 images can be composited together in turn in the bottom-to-top 

order and the video image can be composited with the composite 

£3 graphical image. Accordingly, the amount of calculation is 

y3 decreased and the calculation is performed under light load. 

Si The first and second objects may be also achieved by the 

pi 

j= 15 image compositing apparatus having a structure which further 
P includes a storage unit for storing a plurality of graphical 

Q images that are obtained by the first obtaining unit, wherein 

the graphical images are each made up of (A) image data which 
has pixels, a number of which is no larger than pixels of the 
M 20 final composite image and (B) layout information which 
indicates a layout of the images on the final composite image, 
and the first compositing unit generates the composite 
graphical image, the calculating unit calculates the 
composition ratio of the video image to the final composite 
25 image, and the second compositing unit composites the frames 
with the composite graphical image for an overlapping part of 
the images that is determined by the layout information. 

The first and second objects may be also achieved by the 
image compositing apparatus having a structure which further 
30 comprises a storage unit for storing the plurality of graphical 
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images obtained by the first obtaining unit; the plurality of 
graphical images are represented by vector data; and the first 
compositing unit generates the composite graphical image after 
converting the vector data to the pixels. 
5 In this image compositing apparatus, the data of 

graphical images are vector data, which has less amount of data 
than pixel data. Accordingly, the memory capacity can be 
further decreased. 

The first and second objects may be also achieved by an 
10 image compositing apparatus that composites images together 
into a final composite image, the images including a plurality 
p of video images and a plurality of graphical images, the image 

'ff, compositing apparatus including: a first obtaining unit that 

y obtains the graphical images and composition information 
fij 15 including an image compositing order, the composition 
p information being used for calculating a composition ratio of 
^_ each of the images to the final composite image; a first 
41 compositing unit that composites the graphical images to 
generate one composite graphical image according to the 
^^20 composition information; a calculating unit that calculates 
composition ratios of the video images to the final composite 
image according to the composition information; a second 
obtaining unit that • obtains frames of the video images one 
frame at a time; and a second compositing unit that composites, 
25 each time one frame is obtained, the obtained frame with the 
composite graphical image using the composition ratios of the 
video images. 

In this image compositing apparatus, a plurality of video 
images and a plurality of graphical images can be composited 
30 together with less amount of calculation and the calculation 
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can be performed under light load. 

The first and second objects may be also achieved by an 
image compositing apparatus that composites images together 
into a final composite image, the images including a video 
image and a plurality of graphical images, the image 
composition apparatus including: a first obtaining unit that 
obtains the graphical images; a first compositing unit that 
composites the graphical images to generate one composite 
graphical image; a second obtaining unit that obtains frames 
of the video image; and a second compositing unit that 
composites one of the obtained frames at a time with the 
composite graphical image. 

It is not necessary for this image compositing apparatus 
to include the same number of memories as the number of 
graphical images that have the same number of pixels as the 
display screen. Accordingly, the memory capacity can be 
decreased . 

Also, a plurality of graphical images are composited 
together before compositing a video image with the composite 
graphical image. Accordingly, it is not necessary to 
composite graphical images with a video image for each of the 
frames. As a result, the amount of calculation can be 
decreased and the calculation can be performed under light 
load . 

Brief D escription of the Drawings 

Fig. lA is a conceptual diagram showing how images on 
an OSD plane 2501 and a video plane 2502 are composited together 
to output a composite image 2503; 

Fig. IB shows how still and video image components are 



10 



overlaid on each another; 

Fig. 2 is a block diagram showing the structure of an 
image compositing apparatus according to the first embodiment 
of the present invention; 
5 Fig. 3A shows a composite image 201; 

Fig. 3B shows components of the composite image 201; 
Fig. 4 is a diagram for explaining the structure of an 
image file; 

Fig. 5 shows an example of the index file; 
10 Fig. 6 shows the structure of video image data; 

Fig. 7 shows the pixel data in video image data 501 in 
£3 the visual form; 

y] Fig. 8 shows the data structure of first composite image 



data; 



15 Fig. 9 is a flowchart showing the first compositing 

=,= 

P processing; 

s 

Q Fig. 10 is a flowchart showing the second compositing 

pj processing; 

Fig. 11 is a chart for explaining the flow of the 
M 20 operations by image compositing apparatus 100 at the time of 
EPG display; 

Fig. 12 shows a component group, which is composed of 
N+1 video and/or graphical image components; 

Fig. 13 shows a program for the arithmetic operations 
25 in the first embodiment of the present invention written in 
the form of the C language; 

Fig. 14 shows a modification of the program in Fig. 13; 
Fig. 15 is a block diagram showing the structure of an 
image compositing apparatus according to the second embodiment 
30 of the present invention; 
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Fig. 16 is a flowchart showing fourth compositing 
processing; 

Fig. 17 is a chart for explaining the flow of the 
operations by an image compositing apparatus 200 at the time 
5 of EPG display; 

Fig. 18 is a diagram for explaining how to switch two 
adjacent components in the overlaying order of components; 

Fig. 19 shows how to switch video and graphical image 
components so that the video image component is positioned at 
10 the uppermost; 

Fig. 20 is a block diagram showing the structure of an 
^3 image compositing apparatus according to the third embodiment 

41 of the present invention; 

yj 

Fig. 21 is a flowchart showing seventh compositing 
j= 15 processing; 

^3 Fig. 22 is a block diagram showing the structure of an 

□ image compositing apparatus according to the fourth embodiment 

of the present invention; 

Fig. 23A shows an example of index file; 
H*- 20 Fig. 23B shows the correspondence between the number and 



the operation type; 

Fig. 24 is a flowchart showing ninth compositing 
processing; 

Fig. 25 shows Porter-Duff rules according to the 
25 operation types; 

Fig. 26 shows Porter-Duff rules according to the 
operation types; 

Fig. 27 shows Porter-Duff rules according to the 
operation types; 

30 Fig. 28 is a flowchart showing tenth compositing 
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processing; 

Fig. 29 shows Porter-Duff rules according to the 
operation types; 

Fig. 30 Porter-Duff rules according to the operation 
5 types ; and 

Fig. 31 shows a program for the arithmetic operations 
in the fourth embodiment of the present invention written in 
the form of the C language. 

10 Best Mode For Carrying Out the Invention 

Explanations of preferred embodiments of the present 
invention will be given below with reference to figures. 



Si <The First Embodiment> 



nJ 



15 <Structure> 



Fig. 2 is a block diagram showing the structure of an 



q3 image compositing apparatus according to the first embodiment 

pj of the present invention. 

In Fig. 2, an image compositing apparatus 100 includes 
M 20 an input unit 101, a controller 102, an EPG generating unit 
103, an image holding unit 104, a video reproducing unit 105, 
a video plane 106, an OSD plane 107, a first compositing unit 
108, a second compositing unit 109, a third compositing unit 
110, and an output unit 111. 
25 The input unit 101 includes a remote controller and front 

panel buttons . Using the remote controller and the front panel 
buttons, the user inputs instructions. More specifically, 
the user inputs instructions to turn the image compositing 
apparatus 100 ON and OFF, to switch channels, and to turn the 
30 EPG (Electronic Program Guide) display ON and OFF. 
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Here, the "EPG" indicates a system for displaying program 
tables, information on the program contents, and the like on 
the TV screen. Also, the "EPG display" indicates the condition 
in which a program table, for instance, is displayed on the 
5 TV screen. The EPG can be applied to searching for programs 
on the EPG display screen by a genre or a cast. Also, an 
EPG-compatible VCR can be easily programmed to record. 

When the EPG display is ON, the image compositing 
apparatus 100 displays a composite image 201 shown in Fig. 3A, 
10 for instance. 

The composite image 201 in Fig. 3A is composed of 
□ components 202, 203, and 204 as shown in Fig. 3B. The component 

yj 202 IS a graphical image indicating a program table, the 

component 203 is a video image indicating the content of a 
^ 15 program of one channel, and the component 204 is a graphical 
u image indicating the title of the program shown by the 

3 

p component 203. The components 202 and 204 are generated 

according to the EPG information from the broadcasting 
M station. 

n 

M 20 As shown in Figs. 3A and 3B, the image compositing 

apparatus 100 displays the component 202 while the EPG display 
is ON. Also, the component 203 is displayed on the bottom right 
and the component 204 on the upper left of the component 202. 
The frame rate of a video image of the component 203 is dozens 

25 of frames per second. 

As has been described, the image compositing apparatus 
100 has a function of generating and displaying a composite 
image from a plurality of components including a plurality of 
graphical images and one video image. 

30 Here, explanations will be given using Figs. 3A and 3B 
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as necessary. Note that when not needed to be distinguished 
from each other, the still and video image components are 
referred to as just the "component". 

The controller 102 controls all the elements of the image 
5 compositing apparatus 100. More specifically, when the user 
instructs to turn the image compositing apparatus 100 ON, the 
controller 102 has the video reproducing unit 105 reproduce 
a program. When the user instructs to switch channels, the 
controller 102 has the video reproducing unit 105 reproduce 
10 another program. When the user instructs to turn the EPG 
display ON, the controller controls the EPG generating unit 

□ 103, the video reproducing unit 105, the first compositing unit 

« rr 

108, the second compositing unit 109, and the third compositing 
unit 110 so as to generate the composite image 201. The 
^i^ 15 processing relating to the EPG display will be described later. 

□ The EPG generating unit 103 obtains and holds the EPG 

5 

p information from the broadcasting station. The EPG 

p*| information includes layout information on the sizes, 

^ positions, and overlaying order of components and graphical 

20 image information on graphical image components . The 
graphical image information, which corresponds to the image 
contents of graphical image components, includes texts, 
graphics data and the like. The EPG generating unit 103 
generates a plurality of image files and one index file 
25 according to the EPG information and stores the image files 
and index file in the image holding unit 104. Then, the EPG 
generating unit 103 extracts from the EPG information the size 
and position of the video image component that is a part of 
the EPG display screen. The extracted size and position are 
30 output to the video reproducing unit 105. 



^4 
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The image files, which correspond to the components 202, 
203, and 204, in Fig. 3B, includes the sizes, positions and 
image data of the components. For the graphical image 
component, the image data is generated by the EPG generating 
unit 103 according to the graphical image information. 

The index file, which is used for managing the plurality 
of image files, includes a plurality of pieces of image 
information. Each piece of image information corresponds to 
a different image file. The plurality of pieces of image 
information are arranged in the index file in the same order 
as the overlaying order of components in Fig. 3A. Each piece 
of image information includes an image type and a storage 
position. The image type indicates whether the image of the 
corresponding image file is a graphical image or a video image. 
The storage position indicates the position of the beginning 
of the corresponding image file in the image holding unit 104. 

Here, an explanation of a specific example of the image 
file and index file will be given with reference to Figs. 4 
and 5 . 

Fig. 4 is a diagram for explaining the structure of the 
image file. 

In an image file 301 in Fig. 4, the first line indicates 
the position, the second line the size, and the third and the 
following lines the image data. The image data is composed 
of a group of pixel data that correspond to the pixels of the 
component. Each piece of the pixel data includes RGB 
components that indicate the color of the pixel and an oc value 
that indicates the transparency of the pixel. Each a value 
indicates a composition ratio of one of the images to a 
composite of the image with images below the image in the 
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overlaying order of images. A storage position 302 at the left 
of the image file 301 indicates the storage position of each 
piece of the pixel data with reference to the position of the 
beginning of the image file 301, "0000". 
5 In the image file 301, the third line indicates the pixel 

data corresponding to the pixel with the coordinates (0,0), 
the fourth line the pixel data corresponding to the pixel with 
the coordinates (1,0), and the fifth line the pixel data 
corresponding to the pixel with the coordinates (2,0) . Here, 
10 the coordinates (0,0) are located at the upper left corner of 
the component. In this way, each piece of the pixel data 

□ corresponds to a different pixel in the left-to-right and 
top-to-bottom order. 

The position indicates the coordinates of the component 
W 15 in the composite image 201. The position is represented by 

□ the x and y coordinates of the upper left corner of the component 
p by taking the upper left corner of the composite image 201 as 

the origin. 

The size indicates the height "H" and the width "W" of 
20 the rectangular component. The height "H" and width "W" are 
each represented in pixel units. 

Each of the RGB components is represented by a value from 
"0" to "255" . When the three components are all "0", the pixel 
color is black and when "255", white. 
25 The a value, which is represented by a value from "0" 

to "255", indicates the transparency when the pixel is overlaid 
on another pixel, i.e., how degree the lower pixel passes 
through the upper pixel. 

More specifically, when a pixel "A" is combined with a 
30 pixel "B" with the oc value, a combined pixel "C" is 
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(aA+ (255-a) B) /255 . Here, the a value is from "0" to "255". 
When the a value is "0", the pixel "A" is transparent, i.e., 
100% of the pixel "B" passes through the pixel "A". On the 
other hand, when the a value is "255", the pixel "A" is opaque, 
5 i.e., the pixel "B" does not pass through the pixel "A". In 
this case, the combined pixel "C" is the same as the pixel "A". 
Meanwhile, when the a value is "128", 50% of the pixel "B" passes 
through the pixel "A", i.e., the combined pixel "C" has the 
color that is a result of combining 50% of the pixel "A" with 
■ 10 50% of the pixel "B". 

Actually, the pixels "A", "B", and "C" are represented 
C3 by the RGB components. The compositing results are calculated 

U3 for each of the components. 

yj 

The EPG generating unit 103 sets the a values of the image 
^'^ 15 file of each of the components 202, 203, and 204 as follows. 

The EPG generating unit 103 sets the a values of all the pixels 
of the component 202 at "255". This is because the component 
202 is positioned at the lowest layer in the composite image 
201. Also, the EPG generating unit 103 sets the a values of 
h& 20 all the pixels of the component 203 at "192" . For the component 
204, the EPG generating unit 103 sets the a values of the pixels 
corresponding to the characters at "255" and the a values of 
the remaining pixels at "64". 

Note that how to determine the RGB component values and 
25 the a values is well known in the art and does not characterize 
the present invention, so that no more detailed explanation 
will be given here. 

A component 303 in Fig. 4 is a diagram for showing the 
correspondence between the image data and the component. As 
30 shown in Fig. 4, each piece of the pixel data corresponds to 
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a different pixel in the left-to-right and top-to-bottom 
order . 

As has been described, the EPG generating unit 103 
generates image files . Note that when generating an image file 
corresponding to a video image component, the generating unit 
103 sets all the RGB components at "0". More specifically, 
when generating an image file for a video image component, the 
generating unit 103 determines the position, size, and the ot 
values but no RGB components. This is because the RGB 
components are not determined when an image file is generated 
since video image components correspond to a program and are 
C3 transmitted from the broadcasting station in real time. The 

y3 RGB components of the image file corresponding to a video image 

component are determined by the video reproducing unit 105, 
15 which will be described later. 

Fig. 5 shows an example of the index file. An index file 

s 

p 410 in Fig. 5 includes image information 421, 422, and 423. 

"^^^ image information 422 is overlaid on the image information 
^3 ^21, and the image information 423 is overlaid on the image 
20 information 422. More specifically, the image information 
421 corresponds to the component 202 that is positioned at the 
lowest layer, the image information 422 corresponds to the 
component 203 at the next layer, and the image information 423 
corresponds to the component 204 at the uppermost layer. The 
25 values in a column 411 indicate the image types of the 
components. The value "0" indicates the graphical image, 
while the value "1" the video image. On the other hand, the 
values in a column 412 indicates the storage positions. 

Meanwhile, images 430, 440, and 450 correspond to the 
30 components 202, 203, and 204, respectively. The images 430, 
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440 and 450 show the image data in the corresponding image files 
in the form of image. Here, the image 440 shows that all the 
RGB components of the image data corresponding to the component 
203 are "0". 

5 The image holding unit 104 is composed of a memory, a 

hard disk, or the like. The image holding unit 104 holds the 
image file and index file that have been generated by the EPG 
generating unit 103. 

The video reproducing unit 105 receives the program from 
10 the broadcasting station and decodes the program. Then, the 
video reproducing unit 105 reproduces video images at the frame 
□ rate of dozens of frames per second and stores the video image 



y3 data on the video plane 106 in order. When storing the video 

hi 

image data, the video reproducing unit 105 determines the 
15 layout with reference to the composite image 201 according to 
□ the position and size that have been input from the EPG 

p generating unit 103. By doing so, the video reproducing unit 

2j 105 stores the RGB components in an area on the video plane 

106 according to the layout. 
M 20 The video plane 106 is composed of memory or the like. 

The video plane 106 holds video image data that has been stored 
by the video reproducing unit 105 and a composite a value that 
has been stored by the second compositing unit 109. A 
composite a value indicates the transparency of one of a 
25 plurality of pixels when the plurality of pixels are combined. 
More specifically, the composite a values held by the video 
plane 106 indicate the transparency of the pixels of the video 
image component when the plurality of components are 
composited. 

30 Fig. 6 shows the structure of a video image file. As 



20 



shown in Fig. 6, video image data 501 is composed of a group 
of pixel data. Each piece of the pixel data is composed of 
RGB components and a composite a value. An image 502 is a 
diagram for showing the correspondence between each of the 
5 pixel data and a different pixel position in the image. 

Fig. 7 shows the pixel data in the video image data 501 
in the visual form. As shown in Fig. 1, an image 600 
corresponding to the video image data 501 is composed of an 
area 601 corresponding to the component 203 and an area 602 
10 corresponding to the remaining part. The image 600 has the 
same height and width as the composite image 201. The video 

□ plane 106 receives the RGB components of the area 601 from the 
y] video reproducing unit 105 and the a values from the second 
^1 compositing unit 109. Meanwhile, the video plane 106 holds 
W 15 "0" as the RGB components and the a values of the area 602 in 

□ advance. The RGB components of the area 601 are updated at 

□ the rate of dozens of frames per second in accordance with the 
nJ reproduction rate of the video reproducing unit 105. 

The OSD plane 107 is composed of a memory or the like. 
\.h 20 The OSD plane 107 holds first composite image data that has 
been output from the first compositing unit 108. 

Fig. 8 shows the data structure of first composite image 
data 701. The first composite image data 701 is composed of 
a group of RGB components. The first composite image data 701 
25 corresponds to the result of compositing the components 202 
and 204, i.e., the compositing result of the graphical image 
components. The compositing will be described later. 

An image 702 is a diagram for showing the correspondence 
between each set of the RGB components and a different pixel 
30 position in the image. As shown in Fig. 8, each set the RGB 
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components corresponds to a different pixel in the left- 
to-right and top-to-bottom order. The image 702 has the same 
height and width as the composite image 201 in pixel units. 

The first compositing unit 108 combines the image data 
of the plurality of image files that have been stored in the 
image holding unit 104 to generate the first composite image 
data . The first composite image data is stored on the OSD plane 
107. This processing is referred to as the "first compositing 
processing". 

Fig. 9 is a flowchart showing the first compositing 
processing. 

To begin with, the first compositing unit 108 initializes 
y3 the OSD plane 107 (step S800) . More specifically, all the 

areas for RGB components are set to be "0" on the OSD plane 
^ 15 107. 

□ 



10 



y3 



Q 



Next, the first compositing unit 108 repeats the 
operations at steps S801 to S807 to composite graphical image 
components in turn in the bottom-to-top order. 

At step S801, the first compositing unit 108 reads image 
1=^ 20 information "i" from the index file in the image holding unit 
104 . Here, the letter "i" is a variable that indicates a number 
assigned to a component. Numbers are assigned to the overlaid 
components from the bottom to the top in the ascending numeric 
order. The image information and the image file corresponding 
25 to a component "i" are referred to as the "image information 
"i"" and the "image file "i"". In this flowchart, the initial 
value of "i" is set to "0" and the increment is "1". 

Then, the first compositing unit 108 reads from the image 
holding unit 104 the image file "i" that has been stored in 
30 the storage position indicated by the image information "i" 
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{step S802) . 

The first compositing unit 108 reads the size and the 
position to determine an area on the OSD plane 107 where the 
component "i" overlaps another component (step S8 03) . 
5 The first compositing unit 108 judges whether the image 

type indicated by the image information "i" is video image or 
graphical image (step S804). 

When the image type is graphical image, the first 
compositing unit 108 performs the a blending algorithm for the 
10 RGB components of the image file "i" and the RGB components 
in the. overlapping area on the OSD plane 107 (step S805) . The 
□ a blending algorithm is given below. 



-^4 



R{x,y) = ai (X, y) *Ri (x,y) + (1-ai (X, y) ) *R(x, y) 

N 15 G(x,y) = ai (X, y) *Gi (X, y) + (1-ai (X, y) ) *G (X, y) 

□ B(x,y) - ai(x,y)*Bi(x,y) + (l-ai(x,y) )*B(x,y) 
Q Equation Group 2 

nj 

In these equations, the terms R (x, y) , G(x,y), andB(x,y) 
i^i, 20 on the left sides indicate RGB components that are to be newly 
obtained. The terms Ri(x,y), Gi(x,y), Bi(x,y), and ai(x,y) 
indicate RGB components and an a value of the image file "i". 
On the other hand, the terms R (x, y) , G (x, y) , and B (x, y) on the 
right sides indicate RGB components that are held in the ■ 
25 overlapping area on the OSD plane 107. More specifically, the 
value R(x,y) on the left side is obtained as follows. The 
values Ri (x, y) and R (x, y) are weighted with values ai and 1-ai, 
respectively. The sum of the weighting results is the value 
R(x,y) on the left side. The values G(x,y) and B(x,y) are 
30 obtained in the same manner. The first compositing unit 108 
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stores the newly obtained RGB components R(x,y), G{x,y), and 
B(x,y) on the OSD plane 107. 

On the other hand, when it is judged that the image type 
is video image at step S804, the first compositing unit 108 
performs arithmetic operations according to the equations 
given below using the a values of the image file "i" and the 
RGB components in the overlapping area on the OSD plane 107 
(step S806) . 

R(x,y) = (l-Ofi(x,y) )*R(x,y) 
G(x,y) - (1-ai (X, y) ) *G{x, y) 
B(x,y) = (1-ai (X, y) ) *B (X, y) 

Equation Group 3 

In these equations, the terms R (x, y) , G(x,y), andB(x,y) 
on the left sides indicate RGB components that are to be newly 
obtained. The term ai{x,y) indicates an a value of the image 
file "i". On the other hand, the terms R(x,y), G(x,y), and 
B(x,y) on the right sides indicate RGB components that are held 
in the overlapping area on the OSD plane 107. More 
specifically, the value R(x,y) on the left side is obtained 
by weighting the R (x, y) on the right side with a value 1-ai (x, y) . 
The values G(x,y) and B(x,y) are obtained in the same manner. 

When the first terms on the right sides of the equations 
in Equation Group 2 are set as "0", the equations in Equation 
Groups 2 and 3 become the same . 

In the first terms on the right sides of the equations 
at step S805, the RGB components of the image file are weighted 
with the value a. Accordingly, the RGB components of the video 
image are not weighted with the value a in the equations at 




step S806. 

The first compositing unit 108 stores the RGB components 
R(x,y), G(x,y), and B(x,y) that have been calculated at step 
S805 or S806 on the OSD plane 107. 
5 When the first compositing unit 108 has performed the 

processing for all the image files as has been described, the 
first compositing processing is completed (step S807). 

As a result of the first compositing processing, the 
result of the compositing the graphical image components is 
10 held on the OSD plane 107. 

The second compositing unit 109 calculates the composite 
U oc values for the video image component and stores the 
y3 calculated composite a values to perform "second compositing 
processing". 

j'^^^ ^ig- -10 is a flowchart showing the second compositing 

£3 processing. 

□ begin with, the second compositing unit 109 

initializes the composite a values on the video plane 106 (step 
S900) . More specifically, all the areas for composite ot values 
U20 are set to be "0" on the video plane 106. The composite a values , 
as a result of the processing in Fig. 10, retain the a composite 
values for the video image component. 

Next, the second compositing unit 109 repeats the 
operations at steps S901 to S907. 
25 . At step S901, the second compositing unit 109 reads image 

information "i" from the index file in the image holding unit 
104 . Here, the letter "i" is a variable that indicates a number 
assigned to a component. Numbers are assigned to the overlaid 
components from the bottom to the top in the ascending numeric 
30 order. The image information and the image file corresponding 



25 



to a component "i" are referred to as the "image information 
"i"" and the "image file "i"". In this flowchart, the initial 
value of "i" is set to "0" and the increment is "1". 

Then, the second compositing unit 109 reads from the 
5 image holding unit 104 the image file "i" that has been stored 
in the storage position indicated by the image information "i" 
(step S902) . 

The second compositing unit 109 reads the size and the 
position to determine an area on the video plane 106 where the 
10 component "i" overlaps another component (step S903). . 

The second compositing unit 109 judges whether the image 
type indicated by the image information "i" is video image or 
graphical image (step S904). 

When the image type is graphical image, the second 
j° 15 compositing unit 109 calculates newly composited a value based 
on the composited a value of the image file "i" and the 

£3 composited of value in the overlapping area on the video plane 

42 

pj 106 (step S905) . The equation for this calculation is given 
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below. 



a(x,y) = ( 1-ai (x, y ) ) *a (x, y ) Equation Group 4 



In this equation, the term a(x,y) on the left side 
indicates a composite a value that is to be newly obtained. 
25 The term ai(x,y) indicates an a value of the image file "i". 
On the other hand, the term a(x,y) on the right side indicates 
an a value that is held in the overlapping area on the video 
plane 106. 

The second compositing unit 109 stores the newly obtained 
30 composite a values a(x,y) on the video plane 106. 
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On the other hand, when it is judged that the image type 
is video image at step S904, the second compositing unit 109 
performs arithmetic operations according to the equation given 
below (step S906) . 

5 

a(x,y) = ai(x,y) Equation Group 5 

In this equation, the term a(x,y) on the left side 
indicates an a value that is to be newly obtained. The term 
10 ai(x,y) on the right side indicates an ot value of the image 
file "i" . More specifically, the a value ai (x, y ) is the a value 
that is to be newly obtained. 
w3 The second compositing unit 109 stores the a values 

\4 a(x,y) that have been calculated at step S905 or S906 on the 

Ft 

■'^ 15 video plane 106. 

When the second compositing unit 109 has performed the 
□ processing for all the image files as has been described, the 

pj second compositing processing is completed (step S907) . As 

a result, the composite a values are stored on the video plane 
M 20 106. 

When receiving normal reproduction instructions from the 
controller 102, the third compositing unit 110 outputs to the 
output unit 111 the RGB components that have been held on the 
video plane 106. Also, when receiving the EPG display 

25 instructions from the controller 102, the third compositing 
unit 110 performs "third compositing processing" to composite 
the RGB components stored on the video plane 106 with the RGB 
components of the first composite image data stored on the OSD 
plane 107. Then, the third compositing unit 110 outputs the 

30 composite image to the output unit 111. 
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The third compositing processing is indicated by the 
equations given below. 

R(x,y) = a(x,y)*Rv(x,y)+Ro(x,y) 
G(x,y) = a(x,y)*Gv(x,y)+Go(x,y) 
5 B(x,y) = a(x,y)*Bv(x,y)+Bo(x,y) 

Equation Group 6 

Here, the terms R(x, y) /G(x, y) , andB(x,y) indicate the 
RGB components of each of the pixels that are to be output to 
10 "the output unit 111 as a result of the third compositing 
processing. The terms a (x, y) , Rv(x,y), Gv(x,y), andBv(x,y) 

□ indicate each of the composite a values and each set of the 
RGB components of the video image data that is stored on the 
video plane 106. Meanwhile, terms Ro(x,y), Go(x,y), and 

^ 15 Bo(x,y) indicate each set of the RGB components of the first 

□ composite image data. 

□ Accordingly, the third compositing unit 110 calculates 
the sum of RGB components of the first composite image data 

r° held on the OSD plane 107 and the product of RGB components 
U20 and a composite a value of the video image data held on the 
video plane 106 for each frame in the video reproduction. 

The output unit 111 is composed of a CRT (Cathode-Ray 
Tube) or the like. The output unit 111 receives the RGB 
components that have been output from the third compositing 
25 unit 110 and displays the received RGB components. 
(Operations ) 

Here, an explanation of the operations by the image 
compositing apparatus 100 will be given below. 

Fig. 11 is a chart for explaining the flow of the 
30 operations by the image compositing apparatus 100 at the time 
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of the EPG display. 

In Fig. 11, operations by elements of the image 
compositing apparatus 100 are indicated in the rectangles and 
the data flow by the arrows. 

When received by the input unit 101 (step SlOOl), the 
EPG display instructions is sent to the other elements via the 
controller 102. When receiving the EPG instructions, the EPG 
generating unit 103 generates image files and an index file 
according to the EPG information that has been broadcast. The 
generated image files and index file are stored in the image 
holding unit 104. Also, the EPG generating unit 103 informs 
the video reproducing unit 105 of the position and size of the 
video image component that has been obtained when generating 
the image files (step S1002) . 

The first compositing unit 108 combines the RGB 
components in the overlapping areas in graphical image 
components stored in the image holding unit 104. The combined 
RGB components are stored on the OSD plane 107 (step S1003) . 

The second compositing unit 109 calculates the composite 
a values for the video image component according to the a values 
of the image files that have been stored in the image holding 
unit 104 . The calculated composite a values are stored on the 
video plane 106 (step S1004). 

The video reproducing unit 105 reproduces the video image 
and stores the video image data on the video plane 106 according 
to the layout indicated by the size and position that have been 
obtained from the EPG generating unit 103 (step S1005) . 

The third compositing unit 110 weighted the RGB 
components of the video image component with the composite a 
values. Then, the RGB components of the first composite image 



data are added to the weighted RGB components to obtain the 
RGB components of the composite image. The obtained RGB 
components of the composite image are output to the output unit 
111 (step S1006) . 
5 The output unit 111 displays the composite image RGB 

components from the third compositing unit 110 (step S1007) . 

In Fig. 9, operations at steps S10Q3, 1004, 1005, and 
1006 are performed in parallel. The operation at step S1006 
is performed at the same rate as the reproduction rate of the 
10 video image data at step S1005. 

<Supplemental Remark;s> 

Supplemental remarks will be given below on the 



y3 

"^4 compositing of video and graphical images, which is an 

15 important feature of the present invention. 

Fig. 12 shows a component group, which is composed of 



s 



£3 N+1 video and/or graphical image components. Each of the 

PJ components has RGB components and an a value an shown in Fig. 

p 12. Note that the a value is aO = 1.0 for the component 



20 positioned at the lowest layer of the layer. The RGB 
components of the composite image of the component group 1101 
is obtained according to the equations given below. 

R = 2 (pi*Ri) 
25 i - 0 to N 

G = 2(pi*Gi) 
i = 0 to N 

30 B =2 (pi*Bi) 
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i = 0 to N Equation Group 7 

Note that 

pi = ain (1-aj ) ® 
5 j = i+1 to N 

In these equations, the term "pi" indicates the 
composition ratio of each of the pixels of the component "i" 
to the final composite image, i.e., the composite a value of 
10 each of the pixels. In this specification, the p value is 
referred to as the "contribution degree". 

According to the present invention, when one of the 
components is a video image, arithmetic operations are 
performed as follow. First, the other components, i.e., the 
41 15 graphical image components are composited using a values. 
7* Then, the video image component is added to the result of the 

compositing of the graphical image components. Each of the 
HJ graphical image components is represented by an image file 
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□ 
1=^ 



including a size and a position. Composited on the OSD plane 
20 107, the graphical image components can be efficiently 

composited with a small amount of memory such as the OSD plane 

107, i.e., one OSD plane. 

Accordingly, the processing can be efficiently performed 

with a small amount of memory, i.e., one OSD plane for graphical 
25 image and one video plane for video image . 

Instead, if the video and graphical image components are 

composited in turn in the order of layer, the contribution 

degree of each of the pixels for all the components need to 

be calculated and stored on the memory. This requires a large 
30 amount of memory and not efficient. 
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Also, the arithmetic operation of the contribution 
degrees for each of the components includes many 
multiplications. More specifically, N*(N-l)/2 

multiplications by N'"2 orders of magnitude are required for 
5 N+1 components. 

The present invention solves these problems. More 
specifically, sequential calculations with a few memories and 
multiplications by N orders are realized. The relationship 
between the elements and the arithmetic operations are as 
10 follows. The first compositing unit 108 deals with the 
addition of the graphical image components, the second 

□ compositing unit 109 calculation of the contribution degrees 

42 of the video image, and the third compositing unit 110 the 
LJ 

addition of the video image, 
'i'^ 15 Fig. 13 shows a program for the arithmetic operations 

□ of the present invention written in the form of the C language, 
p This program focuses on one pixel. The letters "R", "G", and 

"B" indicate the RGB components of one pixel on the OSD plane, 
Q srici the letter "a" the composite a value of a pixel of a video 

20 image corresponding to the pixel . Meanwhile, the letters "Ri", 
"Gi", "Bi",- and "ai" indicate the RGB components and the a value 
of a pixel of the "i"th component corresponding to the pixel, 
the letters "Rv", "Gv", and "Bv" the RGB components of a pixel 
of the video image corresponding to the pixel . 

25 The first to fourth lines indicate the initialization 

processing, the fifth to 17th lines the addition of the 
graphical images, and the remaining lines the addition of the 
video image. Meanwhile, the seventh, eighth, ninth, 12th, 
13th, and 14th indicate the arithmetic operations performed 

30 by the first compositing unit 108. Here, in the equations for 
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compositing the video image, the RGB components are 
substantially set to be "0". The 10th and 15th lines indicate 
the arithmetic operations performed by the second compositing 
unit 109 to calculate the composite oc value of the video image. 
The fifth, sixth, 11th, 16th, and 17th lines are commonly 
performed by the first compositing unit 108 and the second 
compositing unit 109. Meanwhile, the 18th to 20th lines 
indicate the arithmetic operations performed by the third 
compositing unit 110. Here, the 18th, 19th, and 20th lines 
may be performed by different threads in parallel. Also, the 
18th to 20th lines may be an endless loop. 

Fig. 14 shows the programs that realize the program shown 
in Fig. 13. The program in Fig. 13 is divided into programs 
1 and 2. The output in the program 2 is an endless loop. The 
programs 1 and 2 can be performed in parallel. In this case, 
the state and process of overlaying can be displayed. 

<The Second Embodiment> 
<Structure> 

Fig. 15 is a block diagram showing the structure of an 
image compositing apparatus according to the second embodiment 
of the present invention. 

In Fig. 15, an image compositing apparatus 200 includes 
the input unit 101, a controller 1500, the EPG generating unit 
103, the image holding unit 104, the video reproducing unit 
105, the video plane 106, an OSD plane 1501, a fourth 
compositing unit 1502, a fifth compositing unit 1503, and the 
output unit 111. Note that the elements that have the same 
reference numbers as of the image compositing apparatus 100 
have the same functions. The following explanation will focus 
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on the elements that have the different reference numbers from 
the image compositing apparatus 100. 

The controller 1500 controls all the elements of the 
image compositing apparatus 200. More specifically, when the 
user instructs to turn the image compositing apparatus 200 ON, 
the controller 1500 has the video reproducing unit 105 
reproduce a program. When the user instructs to switch 
channels, the controller 102 has the video reproducing unit 
105 reproduce another program. When the user instructs to turn 
the EPG display ON, the controller controls the EPG generating 
unit 103, the video reproducing unit 105, the fourth 
compositing unit 1502, the fifth compositing unit 1503, and 
the like so as to generate a composite image. 

The OSD plane 1501 is composed of a memory or the like. 
The OSD plane 1501 holds the RGB components and the a values 
that has been output from the fourth compositing unit 1502. 
The OSD plane 1501 holds the RGB components and the a values 
corresponding to the pixels of image. 

When receiving instructions from the controller 1500, 
the fourth compositing unit 1502 composites the image data of 
the plurality of image files held in the image holding unit 
104. In the end, the fourth compositing unit 1502 generates 
fourth composite image data and stores the fourth composite 
image data on the OSD plane 1501. This processing is referred 
to as the "fourth compositing processing" in this 
specification . 

Fig. 16 is a flowchart showing the fourth compositing 
processing . 

To begin with, the fourth compositing unit 1502 sets all 
the areas for RGB component on the OSD plane 1501 and for a 
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value on the video plane 106 to be "0" (steps S1600 and S1601) . 

Next, the fourth compositing unit 1502 repeats the 
operations at steps S1602 to S1612. More specifically, the 
fourth compositing unit 1502 composites graphical image 
components in turn in the bottom-to-top order. Also, the 
fourth compositing unit 1502 blends oc values together for the 
video image component and stores the blended a values on the 
video plane 106. 

At step S1602, the fourth compositing unit 1502 reads 
the image information "i" from the index file in the image 
holding unit 104. Here, the letter "i" is a variable that 
indicates a number assigned to a component. Numbers are 
assigned to the overlaid components from the bottom to the top 
in the ascending numeric order. The image information and the 
image file corresponding to a component "i" are referred to 
as the "image information "i"" and the "image file "i"". In 
this flowchart, the initial value of "i" is set to "0" and the 
increment is "1". 

Then, the fourth compositing unit 1502 reads from the 
image holding unit 104 the image file "i" that has been stored 
in the storage position indicated by the image information "i" 
(step S1603) . 

The fourth compositing unit 1502 reads the size and the 
position to determine an area on the OSD plane 107 where the 
component "i" overlaps another component (step S1604). 

The fourth compositing unit 1502 judges whether the image 
type indicated by the image information "i" is video image or 
graphical image (step S1605) . 

When the image type is video image, the fourth 
compositing unit 1502 copies the a values of the image file 
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"i" on the video plane 106 (step S1611) . 

On the other hand, when the image type is graphical image, 
the fourth compositing unit 1502 judges whether all the a 
values held on the video plane 106 are "0" (step S1606) . By 
5 doing so, the following processing is different according to 
whether a video image is included at the lower layer than the 
graphical image. 

When it is judged that all the a values held on the video 
plane 106 are "0" at step S1606, the fourth compositing unit 
10 1502 copies the a values of the image file "i" on the OSD plane 
1501 (step S1609) . 

P 

On the other hand, when it is judged that the a values 

h 



held on the video plane 106 are not all "0" , i.e., when at least 
one a value is not "0" on the video plane 106, at step S1606, 
4Z 15 the fourth compositing unit 1502 calculates new a values 
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25 



according to the equation given below using the a values held 
on the video plane 106 and the a values of the image file "i". 



s 

Q 

Also, the fourth compositing unit 1502 stores the newly 



Q obtained a values on the OSD plane 1501 (step S1607). 



Ofi(x,y) 

aosd (x, y ) = 

l-Ofv (x, y) * (1-ofi (X, y) ) 

Equation Group 8 



In this equation, the term ofosd(x,y) on the left side 
indicates an a value that is to be newly obtained. On the right 
side, the term ai(x,y) indicates an oc value of the image file 
"i" and the term av(x,y) an a value held on the video plane 
30 106. 
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Moreover, the fourth compositing unit 1502 calculates 
a values for the video image according to the equation given 
below. The calculated a values are stored in the area for a 
value on the video plane 106 (step S1608) . 

av(x,y) = av (x, y) * (1-ai (x, y) ) Equation Group 9 

In this equation, the term av(x,y) on the left side 
indicates an a value that is to be newly stored on the video 
plane 106. On the right side, the term av(x,y) indicates an 
a value that has been stored on the video plane 106 before the 
storage of the newly obtained oc value and the term ai(x,y) 
indicates an a value of the image file "i". 

The fourth compositing unit 1502 performs the a blending 
algorithm for the RGB components of the image file "i" and the 
RGB components in the overlapping area on the OSD plane 107. 
The result of the a blending algorithm is stored on the OSD 
plane 1501 (step S1610) . The a blending algorithm is given 
below. 

R(x,y) - 0fOSd(x,y)*Ri(x,y) + (l-aosd(x,y) )*R(x,y) 
G(x,y) - aosd(x,y)*Gi(x,y)+(l-aosd(x,y) )*G(x,y) 
B(x,y) = aosd(x,y)*Bi(x,y)+(l-aosd(x,y) ) *B(x,y) 

Equation Group 10 

In these equations, the terms R (x, y) , G(x,y), andB(x,y) 
on the left sides indicate RGB components that are to be newly 
obtained. On the right sides, the terms R (x, y) , G (x, y) , B (x, y) , 
and aosd indicate RGB components and an a value held on the 
OSD plane 1501. Also, the terms Ri (x, y) , Gi(x,y), andBi(x,y) 



on the right sides indicate RGB components of the image file 

J. • 

The fourth compositing unit 1502 performs the processing 
from steps S1602 to S1612 as has been described for all the 
image files to complete the fourth compositing processing 
(step S1612) . 

As a result of the fourth compositing processing, the 
result of the compositing the graphical image components is 
held on the OSD plane 1501, the composite a values of the video 
image component in the area for a value on the video plane 106. 

When receiving normal reproduction instructions from the 
controller 1500, the fifth compositing unit 1503 outputs to 
the output unit 111 the RGB components that have been held on 
the video plane 106. 

Also, when receiving the EPG display instructions from 
the controller 1500, the fifth compositing unit 1503 performs 
"fifth compositing processing" to composite the RGB components 
and a values of the video image data stored on the video plane 
106 with the RGB components of the fourth composite image data 
stored on the OSD plane 1501 . Then, the fifth compositing unit 
1503 outputs the compositing result to the output unit 111. 

The fifth compositing processing is indicated by the 
equations given below. 



R(x,y) = Of (x,y) 
G(x, y) = a(x, y) 
B(x, y) = a{x, y) 



*Rv{x,y)+Ro(x,y) 
*Gv(x,y)+Go(x,y) 
*Bv(x,y)+Bo(x,y) 

Equation Group 11 



Here, the terms R (x, y) , G(x,y), andB(x,y) indicate the 
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RGB components of each of the pixels that are to be output to 
the output unit 111 as a result of the fifth compositing 
processing. The terms a (x, y) , Rv(x,y), Gv(x,y), andBv(x,y) 
indicate each of the composite a values and each set of the 
5 RGB components of the video image data that is stored on the 
video plane 106. Meanwhile, terms Ro(x,y), Go(x,y), and 
Bo(x,y) indicate each set of the RGB components of the fourth 
composite image data. 

Accordingly, the fifth compositing unit 1503 composites 
10 a frame of video images with the fourth composite image data 
whenever the video image frame is updated. 

a 

<Operations> 

UJ 

Here, an explanation of the operations by the image 
JO 15 compositing apparatus 200 will be qiven below. 

Fig. 17 is a chart for explaining the flow of the 
p .operations by the image compositing apparatus 200 at the time 
nj of EPG display . In Fig. 17, operations by elements of the image 

p compositing apparatus 200 are indicated in the rectangles and 

M 20 the data flow by the arrows. Note that at the steps in the 
flowchart in Fig. 17 that have the same reference numbers as 
in the flowchart in Fig. 11, the same operations as in Fig. 
11 are performed. 

When received by the input unit 101 (step SlOOl), the 
25 EPG display instructions is sent to the other elements via the 
controller 1500. When receiving the EPG instructions, the EPG 
generating unit 103 generates image files and an index file 
according to the EPG information that has been broadcast. The 
generated image files and index file are stored in the image 
30 holding unit 104. Also, the EPG generating unit 103 informs 
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the video reproducing unit 105 of the position and size of the 
video image component that has been obtained when generating 
the image files (step S1002) . 

The fourth compositing unit 1502 combines the RGB 
components in the overlapping areas in graphical image 
components stored in the image holding unit 104. The combined 
RGB components are stored on the OSD plane 1501. Also, the 
fourth compositing unit 1502 calculates the composite a values 
for the video image and stores the calculated composite a 
values on the video plane 106 (step S1701) . 

The video reproducing unit 105 reproduces the video image 
and stores the video image data on the video plane 106 according 
to the layout indicated by the size and position that have been 
obtained from the EPG generating unit 103 (step S1005) . 

The fifth compositing unit 1503 weighted the RGB 
components of the video image component with the composite a 
values. Then, the RGB components of the fourth composite image 
data are added to the weighted RGB components to obtain the 
RGB components of the composite image. The obtained RGB 
components of the composite image are output to the output unit 
111 (step S1702) . 

The output unit 111 displays the composite image RGB 
components from the fifth compositing unit 1503 (step S1007) . 

In Fig. 17, operations at steps S1702, 1005, and 1701 
are performed in parallel. 

<Supplemental Remarks> 

In the compositing method according to the present 
embodiment, the order of any adjacent two components in the 
component layer are switched when composited as shown in Fig. 
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18. In this case, the a values of the switched two components 
are updated according to the equations given below. 

In the following equations, each of the a value of the 
lower component "i" after the switch is indicated by the term 
ai+1 ' and each of the a values of the upper component "i+1" 
the term ai ' . 

ai + 1 

ai+1* = 

1-ai (1-ai+l) 

ai ' = ai (1-ai+l ) 

Equation Group 12 

Here, Equation Group 12 is obtained as follows. 

Suppose that the a values of the components "i" and "i + 1" 
before the switch are ai and ai+1, the contribution degrees 
pi and pi + 1 of pixels of the components "i" and "i + 1" before 
the switch to the final composite image are obtained according 
to the equations given below. 

pi = ain(l-aj) ® 
j = i+1 to N 



Pi+1 = ai+l*n (1-aj ) 
j = i+2 to N 



® 

Equation Group 13 



On the other hand, the contribution degrees pi * and pi + 1 ' 
of pixels of the components "i" and "i + 1" after the switch to 
the final composite image are obtained according to the 
equations given below . 

pi+1' = ai+1'* d-ai' )n(l-aj ) @ 
j = i+2 to N 

Pi' = ai'*n(l-aj ) ® 
j = i+2 to N 

Equation Group 14 

In order to have the same compositing result before 
and after the switch, it is enough that the results of the 
equations® and® are the same and the equations® and® also 
the same. More specifically, when the following equations are 
solved for the a values ai ' and ai + 1, the results of the 
equations in Equation Group 12. 

ain(l-aj) = ai**n(l-aj) 

j = i+1 to N j = i+2 to N 
ai+l*n(l-aj) = ai+1'* (1-ai* ) n(l-aj) 

j = i+2 to N j = i+2 to N 

Equation Group 15 

By switching the video image component and a graphical 
image component using this law so that the video image 
component is positioned at the uppermost as shown in Fig. 19, 
all the graphical image components are composited together and 
then the video image component is composited with the composite 



graphical image components . 

As shown in the flowchart in Fig. 16, the fourth 
compositing unit 1502 efficiently calculates the a values 
necessary to switch the adjacent components. Also, the fourth 
compositing unit 1502 efficiently composites graphical image 
components and stores the compositing result on the OSD plane 
1501. Meanwhile, the fifth compositing unit 1503 composites 
the OSD plane 1501 with the video plane 106. 

<The Third Embodiment> 
<Structure> 

Fig. 20 is a block diagram showing the structure of an 
image compositing apparatus according to the third embodiment 
of the present invention. 

In Fig. 20, an image compositing apparatus 300 includes 
the input unit 101, a controller 2000, an EPG generating unit 

2003, the image holding unit 104, a video reproducing unit 2001, 
a video plane 2002, the OSD plane 107, a sixth compositing unit 

2004, a seventh compositing unit 2005, an eighth compositing 
unit 2006, and the output unit 111. With this structure, the 
image compositing apparatus 300 composites a plurality of 
video image components with a plurality of graphical image 
components. Note that the elements that have the same 
reference numbers as of the image compositing apparatuses 100 
and 200 have the same functions. The following explanation 
will focus on the elements that have the different reference 
numbers from the image compositing apparatuses 100 and 200. 

The controller 2000 controls all the elements of the 
image compositing apparatus 300. More specifically, when the 
user instructs to turn the image compositing apparatus 300 ON, 



the controller 2000 has the video reproducing unit 2001 
reproduce a program. When the user instructs to switch 
channels, the controller 2000 has the video reproducing unit 
2001 reproduce another program. When the user instructs to 
turn the EPG display ON, the controller 2000 controls the EPG 
generating unit 2003, the video reproducing unit 2001, the 
sixth compositing unit 2004 , the seventh compositing unit 2005, 
the eighth compositing unit 2006, and the like so as to generate 
a composite image. 

The video reproducing unit 2001 includes a plurality of 
reproducing units, i.e., a first reproducing unit, a second 
reproducing unit, . . an Nth reproducing unit. Each of the 
reproducing units receives a different program. Also, the 
first to Nth reproducing units decode the received programs, 
reproduce the video images at dozens of frames per second, and 
store the video image data on the video plane 2002 while 
updating the video image data in frame units. When the video 
image data is stored on the video plane 2002, the video 
reproducing unit 2001 determines the layout of the video images 
on the final composite image according to the positions and 
sizes that have been input by the EPG generating unit 2003. 
Also, the video reproducing unit 2001 stores the RGB components 
of the video images on the corresponding areas on the video 
plane 2002. 

The video plane 2002 includes a plurality of planes, i.e., 
a first plane, a second plane, and an Nth plane. Each 

of the planes is composed of a memory or the like. Each one 
of the planes corresponds to a different one of the plurality 
of reproducing units in the video reproducing unit 2001. The 
planes hold the video image data from the reproducing units 



and the composite a values from the seventh compositing unit 
2005. 

The EPG generating unit 2003 obtains the EPG information 
for the EPG display composed of a plurality of video image 
5 components and graphical image components from the 
broadcasting station. Also, the EPG generating unit 2003 
generates a plurality of image files and one index file 
according to the EPG information. The image files and the 
index file are stored in the image holding unit 104. 
10 Furthermore, the EPG generating unit 2003 extracts from the 
EPG information the sizes and positions of the plurality of 
video image components that are to be composited into the EPG 
display image. The extracted sizes and positions are output 
S4 to the video reproducing unit 2001. 

15 The EPG generating unit 2003 is almost the same as the 

EPG generating unit 103. The difference is that the EPG 

□ generating unit 2003 is capable of dealing with a plurality 
nj of video image components. 

□ The sixth compositing unit 2004 composites the image data 
^'^ 20 of the plurality of image files held in the image holding unit 

104. Then, the sixth compositing unit 2004 generates sixth 
composite image data and stores the sixth composite image data 
on the OSD plane 107. This processing is referred to as the 
"sixth compositing processing" in this specification. The 

25 sixth compositing processing is almost the same as the first 
compositing processing in the first embodiment shown in Fig. 
9. The difference is that the operation at step S806 is 
repeated a plurality of times in the sixth compositing 
processing so as to deal with a plurality of video images. 

^0 When receiving instructions from the controller 2000, 
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the seventh compositing unit 2005 calculates composite a 
values for each of the plurality of video image components. 
Also, the seventh compositing unit 2005 stores the calculated 
a values for each of the video image components on a different 
corresponding planes. This processing is referred to as the 
"seventh compositing processing" in this specification. 

Fig. 21 is a flowchart showing the seventh compositing 
processing . 

To begin with, the seventh compositing unit 2005 
initializes the composite a values on the video plane 2002 
(step S2100) . More specifically, the areas for a values in 
the planes are set to be "0" on the video plane 2002. 

Next, the seventh compositing unit 2005 repeats the 
operations at steps S2101 to S2107. 

At step S2101, the seventh compositing unit 2005 reads 
image information "i" from the index file in the image holding 
unit 104. Here, the letter "i" is a variable that indicates 
a number assigned to a component. Numbers are assigned to the 
overlaid components from the bottom to the top in the ascending 
numeric order. The image information and the image file 
corresponding to a component "i" are referred to as the "image 
information "i"" and the "image file "i"". In this flowchart, 
the initial value of "i" is set to "0" and the increment is 
"1". 

Then, the seventh compositing unit 2005 reads from the 
image holding unit 104 the image file "i" that has been stored 
in the storage position indicated by the image information "i" 
(step S2102) . 

The seventh compositing unit 2005 reads the size and the 
position of the image file "i" to determine an area on the video 



plane 2002 where the component "i" overlaps another component 
(step S2103) . 

The seventh compositing unit 2005 judges whether the 
image type indicated by the image information "i" is video 
5 image or graphical image (step S2104). 

When the image type is video image, the seventh 
compositing unit 2005 copies the a values of the image file 
"i" in the area for a value on the "k"th plane on the video 
plane 2002 (step S2105) . The equation for the operation at 
10 step S2105 is given below. 

^ pk(x,y) = ai(x,y) Equation Group 16 

^-J In this equation, the term ai(x,y) on the left side 

nJ 

15 indicates a value that is to be stored in the area for a value 
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on the "k:"th plane on the video plane 2002. The term ai(x,y) 
indicates an a value of the image file "i". The value of "k" 



iij is "1" to "N" and is incremented by "1" whenever the operation 

p at step S2105 is performed. 

Us. 

20 After that, the seventh compositing unit 2005 updates 

the value of pm (x, y) for the area for a value on the "m"th plane, 
which is different from the "k"th plane, on the video plane 
2002 using the equation given below. 



25 pm(x,y) = ( 1 -cxi ( x, y ) ) * pm ( x, y ) Equation Group 17 

Here, the term pm(x,y) on the left side indicates each 
of the values that are to be stored in the area for oc value 
on the "m"th plane. The value of "m" is from "1" to "N" 
30 excluding "k". 
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Accordingly, the arithmetic operations performed at step 
S2105 and S2106 is the same as arithmetic operation ® in 
Equation Group 7. As a result of the arithmet ic . operations 
at step S2105 or S2106, the composition ratio of each of the 
pixels of the video image components to the final composite 
image, i.e., each of the composite a values, is calculated. 

When the seventh compositing unit 2005 has performed the 
processing for all the image files as has been described, the 
seventh compositing processing is completed (step S2107) . As 
a result, the composite a values for each of the video image 
components are stored on the corresponding plane on the video 
plane 2002. 

When receiving the EPG display instructions from the 
controller 2000, the eighth compositing unit 2006 performs 
"eighth compositing processing" to composite the RGB 
components on the planes on the video plane 2002 with the RGB 
components on the OSD plane 107. Then, the eighth compositing 
unit 2006 outputs the composite image to the output unit 111. 

When the number of the video image components is "N", 
the eighth compositing processing is indicated by the 
equations given below. 

R(x,y) = pl(x,y)*Rvl(x,y)+p2(x,y)*Rv2(x,y)+ 
+ PN (x, y) *RvN (X, y) +Ro (x, y) 

G(x,y) = pi(x,y)*Gvl(x,y)+p2(x,y)*Gv2(x,y)+ 
+ pN (x, y) *GvN (X, y) +Go (x, y) 

B(x,y) = 31(x,y)*Bvl(x,y)+p2(x,y)*Bv2(x,y)+ 
+PN(x, y) *BvN(x, y) +Bo (x, y) 

Equation Group 18 
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Here, the terms R (x, y) , G(x,y), andB(x,y) indicate RGB 
components of each of the pixels that are to be output to the 
output unit 111. The terms pl(x,y), Rvl(x,y), Gvl(x,y), and 
Bvl{x,y) indicate each of the composite a values and each set 
5 of the RGB components of the video image data that is stored 
on the first plane on the video plane 2002. Accordingly, the 
terms p2(x,y), Rv2(x,y), Gv2(x,y), andBv2(x,y) indicate each 
of the composite a values and each set of the RGB components 
of the video image data that is stored on the second plane on 
10 the video plane 2002, and the terms PN (x, y) , RvN {x, y) , GvN (x, y) , 
and BvN(x,y) each of the composite oc values and each set of 
the RGB components of the video image data that is stored on 
the Nth plane on the video plane 2002. Meanwhile, the terms 
Ro{x,y), Go(x,y), and Bo (x, y) indicate each set of the RGB 
■;~ 15 components stored on the OSD plane 107. 
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<Operations> 

yj 

fij The operations by the image compositing apparatus 300, 

which has the structure that has been described, are almost 

20 the same as the operations by the image compositing apparatus 
100 in Fig. 11. 

The operations by the image compositing apparatus 300 
are different from those by the image compositing apparatus 
100 in the following points. 

25 The operation at step S1002 is performed by the EPG 

generating unit 2003. More specifically, the EPG generating 
unit 2003 informs the video reproducing unit 2001 of the 
positions and sizes of not one video image component but a 
plurality of video image components. 

30 Also, the operation at step S1003 is performed by the 
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sixth compositing unit 2004. 

The operation at step S1004 is performed by the seventh 
compositing unit 2005. More specifically, the seventh 
compositing unit 2005 calculates the composite a values for 
each of the plurality of video image components and stores the 
calculated composite a values on the video plane 2002. 

Furthermore, the operation at step S1005 is performed 
by the video reproducing unit 2001. More specifically, the 
video reproducing unit 2001 reproduces a plurality of video 
images and stores the reproduced video images on the video 
plane 2002. 

The operation at step S1006 is performed by the eighth 
compositing unit 2006. More specifically, the eighth 
compositing unit 2006 adds the RGB components of the sixth 
15 composite image data to the RGB components of the plurality 
fe-^ of video image components that have been weighted with the 

□ composite a values. Then, the eighth compositing unit 2006 

pj outputs the RGB components of the composite image, which have 

Li, 

been obtained by the addition, to the output unit 111 (step 
M 20 S1006) . 

The eighth compositing unit 2006 continues to composite 
the planes on the video plane 2002 with the OSD plane 107 and 
output the compositing result as has been described until stop 
instructions. The operations by the eighth compositing unit 
25 2006 are performed in parallel with the operations by the video 
reproducing unit 2001, the sixth compositing unit 2004, and 
the seventh compositing unit 2005. 



<The Fourth Embodiment> 
30 <Structure> 
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Fig. 22 is a block diagram showing the structure of an 
image compositing apparatus according to the fourth embodiment 
of the present invention. 

In Fig. 22, an image compositing apparatus 400 includes 
5 the input unit 101, a controller 4102, an EPG generating unit 
4103, an image holding unit 4104, the video reproducing unit 
105, the video plane 106, the OSD plane 107 , a ninth compositing 
unit 4108, a tenth compositing unit 4109, the third compositing 
unit 110, and the output unit 111. The compositing apparatus 
10 400 composites images according to the Porter-Duff rules. The 
Porter-Duff rules are described in T. Porter and T. Duff, 
y "Compositing Digital Images", SIGGRAPH 84, 253-259, for 

42 instance. In this specification, the Porter-Duff rules will 

be described using Figs. 3A and 3B as necessary. 
j= 15 Here, an overall explanation of the Porter-Duff rules 

will be given below. 

E 

£3 According to the Porter-Duff rules, there are 12 

pj compositing operations that can be used to combine source 

pixels and destination pixels. The source and destination 
20 pixels each has RGB components and an a value. Note that the 
a value is differently defined from the a value in the first 
to the third embodiments. The a value used in the first to 
third embodiments is defined between two images. In contrast, 
the a value used in the Porter-Duff rules in the present 
25 embodiment is an a value defined for each image. In the 
Porter-Duff rules an image which is the result of compositing 
two images which each have an a value also has an a value. When 
the image which is the result of compositing is actually 
displayed on the screen, a value, which is the RGB value and 
30 the a value multiplied together, is output. 
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The image compositing apparatus 400 of the present 
embodiment can use eight of the 12 compositing operations to 
composite images. The eight compositing operations are 
"CLEAR", "SRC", "SRC_OVER", "DST_OVER", "SRC_IN", "DST_IN", 
"SRC_OUT", and "DST_OUT". 

In the "CLEAR" operation, both of the RGB components and 
the oc values of the destination are cleared. Neither the 
source nor the destination is used as input. In the present 
embodiment, the destination corresponds to the image held on 
the OSD plane 107, while the source to the image of the image 
file "i". 

In the "SRC" operation, the source is copied to the 
destination . 

In the "SRC_OVER" operation, the source is composited 
over the destination. 

In the "DST_OVER" operation, the destination is 
composited over the source and the result replaces the 
destination. 

In the "SRC_IN" operation, the part of the source lying 
inside of the destination replaces the destination. 

In the "DST_IN" operation, the part of the destination 
lying inside of the source replaces the destination. 

In the "SRC_OUT" operation, the part of the source lying 
outside of the destination replaces the destination. 

In the "DST_OUT" operation, the part of the destination 
lying outside of the source replaces the destination. 

Here, an explanation of the elements different from the 
other embodiments will be given. 

The controller 4102 controls all the elements of the 
image compositing apparatus 400. More specifically, when the 
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user instructs to turn the image compositing apparatus 400 ON, 
the controller 4102 has the video reproducing unit 105 
reproduce a program. When the user instructs to switch 
channels, the controller 4102 has the video reproducing unit 
5 105 reproduce another program. When the user instructs to turn 
the EPG display ON, the controller 4102 controls the EPG 
generating unit 4103, the video reproducing unit 105, the ninth 
compositing unit 4108, the tenth compositing unit 4109, the 
third compositing unit 110, and the like so as to generate a 
10 composite image . 

As in the case of the first embodiment, the EPG generating 
unit 4103 obtains the EPG information from the broadcasting 
Q Station. Also, the EPG generating unit 4103 generates a 

'"^■4 plurality of image files and one index file accordinq to the 

nj 

JZ 15 EPG information. The image files and the index file are stored 



h 



in the image holding unit 4104. Furthermore, the EPG 
generating unit 4103 extracts from the EPG information the size 



nj and position of the video image component that is to be 

p composited into the EPG display image. The extracted size and 

■ 20 position are output to the video reproducing unit 105. 

The image holding unit 4104 holds a plurality of image 
files and one index file. 

The index file, which is used for controlling the 
plurality of image files, includes a plurality of pieces of 
25 image information. Each piece of image information 
corresponds to a different image file . The plurality of pieces 
of image information are arranged in the index file in the same 
order as the overlaying order of components. Each piece of 
image information includes an image type, an operation type, 
30 and a storage position. The image type indicates whether the 
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image of the corresponding image file is a graphical image or 
a video image. The operation type indicates which one of the 
12 composition operations in the Porter-Duff rules is used. 
The storage position indicates the position of the beginning 
of the corresponding image file in the image holding unit 4104 . 

Fig. 23A shows an example of index file. Fig. 23B shows 
the correspondence between the number and the operation type. 
An index file 4410 in Fig. 23A includes image information 4421, 
4422, and 4423. The image information 4422 is overlaid on the 
image information 4421, and the image information 4423 is 
overlaid on the image information 4422. More specifically, 
the image information 4 421 corresponds to a component that is 
positioned at the lowest layer, the image information 4422 
corresponds to a component at the next layer, and the image 
information 4 423 corresponds to a component at the uppermost 
layer. The values in a column 411 indicate the image types 
of the components. More specifically, the value "0" indicates 
the graphical image, while the value "1" the video image. The 
values in a column 413 indicate the operation types. More 
specifically, the value "1" in the line 4422, column 413 
indicates the "SRC_OVER" operation, and the value "2" in the 
line 4423, column 413 and in the line 4421, column 413 the "SRC" 
operation. The -values in a column 412 indicates the storage 
positions . 

Meanwhile, images 430, 440, and 450 correspond to the 
components 202, 203, and 204, respectively. The images 430, 
440 and 450 show the image data in the corresponding image files 
in the form of image. Here, the image 440 shows that all the 
RGB components of the image data corresponding to the component 
203 are "0". According to the Porter-Duff rules, a values are 



set for all the images. For this reason, any a values are set 
for the image 4 30 even though the image 4 30 corresponds to the 
component at the lowest layer. 

The image holding unit 4104 holds the plurality of image 
files and the index file. 

When receiving instructions from the controller 4102, 
the ninth compositing unit 4108 composites the image data of 
the plurality of image files held in the image holding unit 
4104 to generate ninth composite image data. The ninth 
composite image data are stored on the OSD plane 107. This 
processing is referred to as the "ninth compositing 
processing" in this specification. 

Fig. 24 is a flowchart showing the ninth compositing 
processing . 

In the flowchart in Fig. 24, the same operations as in 
Fig. 9 are performed at the steps that have the same reference 
numbers as in the flowchart in Fig. 9. The following 
explanation will be focused on the operations at the steps with 
different reference numbers. 

At step S4802, the ninth compositing unit 4108 reads the 
image file "i" stored in the storage position indicated by the 
image information "i" and the operation type indicates by the 
image information "i". 

At step S4805, the Porter-Duff rules shown in Fig. 25 
is performed in pixel units according to the operation type 
read at step S4802. 

At step S4806, the RGB components of the video image are 
sets as "0" and an operation shown in Fig. 26 is performed in 
pixel units according to the operation type. 

At step 4807, an a value calculation as shown in Fig. 



27 is performed in pixel units according to the operation type. 

Note that eight among 12 compositing operations of the 
Porter-Duff rules are shown in Figs. 25, 26, and 27. 

When receiving instructions from the controller 4102, 
5 the tenth compositing unit 4109 generates the a values of the 
video plane 106 to the OSD plane 107 from the image data stored 
in the image holding unit 4104. The generated a values are 
stored on the video plane 106. 

Fig. 28 is a flowchart showing the compositing 
10 processing. 

In the flowchart in Fig. 28, the same operations as in 
Fig. 10 are performed at the steps that have the same reference 
numbers as in the flowchart in Fig. 10. The followina 
explanation will be focused on the operations at the steps with 
'■''^ 15 reference numbers different from the flowchart in Fig. 10. 

At step S1202, the tenth compositing unit 4109 reads the 
C3 image file "i" indicated by the image information "i" and the 

pi operation type indicates by the image information "i". 

p At step S4905, the tenth compositing unit 4109 performs 

M 20 an operation shown in Fig. 29 in pixel units according to the 
operation type that has been read at step S1202. A graphical 
image is overlaid on a video image in principle, so that the 
components of the video image are weakened. In Fig. 2 9, the 
value "a" indicates the of value of each of the pixels on the 
25 video plane 106, and the value "ai" indicates the a value of 
each of the pixels of the read image file that are overlaid 
on the video plane 106. Theoretically, the a value is "0" to 
"1". Actually, however, the a value is represented by a value 
"0" to "255" or "0" to "15". 
30 At step S4 906, the tenth compositing unit 4109 performs 
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an operation shown in Fig. 30 in pixel units according to the 
operation type. Note that the ninth compositing unit 4108 
operates in synchronization with the tenth compositing unit 
4109. At steps S1202, S903, S904, and S907, the results at 
steps S4802, S803, S804, and S807 may be used. Also, the 
operations at steps S1202, S903, S904, and S907 may be 
performed in synchronization with the operations at steps 
S4802, S803, S804, and S807. Meanwhile, the operations at 
steps S4 905 and 4 906 need to be completed before the operation 
at step S807. 

Accordingly, the image compositing apparatus 400 
composites images according to the Porter-Duff rules with a 
small amount of memory and smaller number of multiplications 
as in the case of the first embodiment. 

Fig. 31 shows a program for the arithmetic operations 
in the fourth embodiment of the present invention written in 
the form of the C language. This program focuses on one pixel. 
The letters "R", "G", "B", and "a" indicate the RGB components 
and the a value of one pixel on the OSD plane, and the letters 
"av" indicate the oc value of a corresponding pixel on the video 
plane. 

The first to fifth lines indicate the initialization 
processing. The eighth, 11th, and 14th indicate operations 
performed by the ninth compositing unit 4108. Meanwhile, the 
ninth and 12th lines indicate arithmetic operations performed 
by the tenth compositing unit 4109. In the ninth and 12th lines, 
the contribution degree (the p value), i.e., the composite a 
value, is calculated. The 16th, 17th, and 18th lines indicate 
the arithmetic operations by the third compositing unit 110. 
Here, the 16th, 17th, and 18th lines may be performed by 
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different threads in parallel. Also, the 18th to 20th lines 
may be an endless loop. More specifically, the arithmetic 
operation in the eighth line is shown in Fig. 26, and the 
arithmetic operation in the 11th line in Fig. 25. Meanwhile, 
5 the arithmetic operation in the ninth line is shown in Fig. 
30, and the arithmetic operation in the 12th in Fig. 29. Here, 
the letter "a" in Fig. 29 corresponds to the letters "av" in 
Fig. 31. More specifically, the arithmetic operation in the 
14th line is shown in Fig. 27. 
10 Accordingly, the image compositing apparatus 400 in the 

fourth embodiment composites a plurality of graphical images 
and calculates the composition ratio of a video image according 
m3 to the operation type of the Porter-Duff rules designated for 

\^ each of the images. Then, the image compositing apparatus 400 

^= 15 composites each of the frames of the video image with the 
composite graphical image according to the operation type. By 
P doing so, the plurality of graphical images need not to be 

fij composited. with a frame of the video image whenever the video 

p image frame is updated. As a result, the calculation is 

M 20 performed under light load and the processing speed is 
increased. As a result of the higher processing speed, images 
are composited and composite image is displayed in real time 
according to the reproduction rate of the video image. 
Accordingly, every time one frame is developed in the frame 
25 buffer, the frame is composited with composite graphical image 
due to the real time image composition. As a result, the 
capacity of the frame buffer for developing video image frames 
can be decreased. This is effective. 

While an explanation of the image compositing apparatus 
30 according to the present invention has been given, other 
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possible modifications will be given below. 

(1) In the first and second embodiments, the composite 
a values of the video image component are stored on the video 
plane 106. When the number of video image component is one, 
however, the composite a values of the video image component 
may be stored on the OSD planes 107 and 1501, 

(2) In the first to fourth embodiments, the pixel data 
are stored in the memory and the like in the order of R, G, 
B, and a. The pixel data, however, can be stored in a different 
order, for instance, the order of a, R, G, and B, or a, B, G, 
and R. Also, the components R, G, B, and a can be stored in 
component units instead of pixel units. 

(3) The data length of each of the components R, G, B, 
and a is one byte. Accordingly, the RGB components each have 
gradation values out of 256 gradation values, i.e., "0" to 
"255". In total, the RGB components express about 16,700,000 
colors. The data length, however, can be four bits, i.e., 
so-called, "high color". 

(4) In the first to fourth embodiments, YUV components 
can be used instead of RGB components. 

(5) The image holding units 104 and 4104 hold pixel data 
as the image data of the graphical image components in the 
preferred embodiments. Instead, the image holding units 104 
and 4104 can hold vector data, i.e., data composed of 
expressions and graphics such as straight line, dot, and circle 
to develop the vector data into pixel data when the first 
compositing unit 108 composites image data together. By doing 
so, the memory capacity can be decreased. 

(6) The operational procedure of the image compositing 
apparatus 100, 200, 300, and 400 can be a computer program 



executed by a general-purpose computer or an apparatus having 
a function of executing a program. 

Especially, a computer program corresponding to the 
image compositing apparatus 400 is effective for eliminating 
the need for eight kinds of operational circuit corresponding 
to the eight kinds of operation of the Porter-Duff rules . Also, 
the computer program is effective for having one processor that 
executes the computer program carry out all the eight kinds 
of operation . 

Furthermore, the computer program can be distributed by 
being recorded on a recording medium or through a variety of 
communication channels and the like. The recording medium 
includes the IC card, the optical disc, the flexible disk, the 
ROM, and the like. 

(7) The third compositing unit 110 is constructed to 
perform the af ormentioned addition for each frame in video 
reproduction, in other words to perform addition in 
synchronization with playback of frames, however, the third 
compositing unit 110 noes not have to be synchronous, but may 
be asynchronous. The same applies to the fifth compositing 
unit 1503 and the eighth compositing unit 2006. 

Industrial Ap plicability 

The present invention relates to an image display 
apparatus that composites and outputs a plurality of images 
together, and can be used particularly in a television that 
receives digital broadcasts . 
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